Kato Paphos Holidays from AU$635

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Kato Paphos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Crystal 2-BR Apt & Balcony in Larnaca

Crystal 2-BR Apt & Balcony in Larnaca

4 out of 5
Larnaca City Centre
Save 100% on your flight
Price was AU$953, price is now AU$635 per person
AU$635
per person
21 Sept - 25 Sept
found 6 hours ago
Return flight included
Beirut (BEY) to Larnaca (LCA)
No reviews

Gaia's Residence & Private Pool in Larnaca

Gaia's Residence & Private Pool in Larnaca

4.5 out of 5
Save 100% on your flight
Price was AU$2,028, price is now AU$1,208 per person
AU$1,208
per person
21 Sept - 25 Sept
found 6 hours ago
Return flight included
Beirut (BEY) to Larnaca (LCA)
No reviews

Sandy Beach Hotel & Spa

Sandy Beach Hotel & Spa

5 out of 5
Save 100% on your flight
Price was AU$1,322, price is now AU$905 per person
AU$905
per person
21 Sept - 25 Sept
found 6 hours ago
Return flight included
Beirut (BEY) to Larnaca (LCA)
8.4/10 Very good! (351 reviews)

The Josephine Boutique hotel

The Josephine Boutique hotel

3.5 out of 5
Larnaca City Centre
Save 100% on your flight
Price was AU$1,003, price is now AU$693 per person
AU$693
per person
21 Sept - 25 Sept
found 6 hours ago
Return flight included
Beirut (BEY) to Larnaca (LCA)
9/10 Wonderful! (807 reviews)
Clean and big room. Excellent location

Reviewed on 1 July 2026

Rise Urban Art Hotel

Rise Urban Art Hotel

3.5 out of 5
Save 100% on your flight
Price was AU$1,000, price is now AU$724 per person
AU$724
per person
21 Sept - 25 Sept
found 6 hours ago
Return flight included
Beirut (BEY) to Larnaca (LCA)
9.2/10 Wonderful! (571 reviews)
It was my first time visiting and everything was amazing as in literally , the staff , the hotel the cleanliness fantastic stay will definitely be coming back.

Reviewed on 16 July 2026

Kato Paphos Holiday

Kato Paphos Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)

Our pick of the best Kato Paphos Hotel Deals

Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is AU$488 per night from 23 Aug to 24 Aug
AU$488
23 Aug - 24 Aug
includes taxes & fees
9/10 Wonderful! (498 reviews)
"We had a dream vacation! The hotel is of a very high standard, with clean and well-maintained rooms. The service was exceptional throughout our stay. A special thanks to Marcus at the reception and Heleni in the dining room, who always greeted us with a smile and took the time to play with our son. ..."

Reviewed on 28 July 2026

Almyra
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
The price is AU$286 per night from 4 Aug to 5 Aug
AU$286
4 Aug - 5 Aug
includes taxes & fees
9.6/10 Exceptional! (139 reviews)
"First of all the hotel is situated in the centre of the town, one minute walk to the sea and promenade, and historic sites (Paphos Castle), suraunded by many restaurants and shops, also, there's a supermarket across the road. This hotel is amazing. The whole design of this place is modern and very ..."

Reviewed on 9 July 2026

M Boutique Hotel - Designed for Adults
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is AU$529 per night from 14 Aug to 15 Aug
AU$529
14 Aug - 15 Aug
includes taxes & fees
9.2/10 Wonderful! (435 reviews)
"well ... i am traveling to hotels around europe and the world and the hotel was one of the best hotels from all perspectives. the rooms, the facilities, the stuff which was above and beyond. great breakfast , amazing pool and access to the beach. close to the old city the only thing which is not ..."

Reviewed on 23 July 2026

Annabelle
See all 2,749 properties in Kato Paphos
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Kato Paphos attractions

A historic stone fortress by the sea with parked cars and boats.

Paphos Harbour

8.8/10 (1,225 reviews)
Visit the marina’s historic castle in the day and stay after the sun goes down to experience the lively restaurants and discotheques.
See properties

What to do in Kato Paphos

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

AU$74
per adult
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

AU$100
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
Paphos: Glass-Bottom Boat Cruise with fun slide

Paphos: Glass-Bottom Boat Cruise with fun slide

AU$50
per adult
Paphos: Glass-Bottom Boat Cruise with fun slide
See all activities in Kato Paphos

Frequently asked questions

How much does a Kato Paphos holiday package cost?
Tailor make your Kato Paphos holiday package from as little as AU$635. Choose from any combination of hotels, flights and rental cars to build the escape you've been dreaming about for ages. Be sure to add on one or two experiences!
How do I get a cheap travel package to Kato Paphos?
Lock in flights that suit your busy schedule, add a hotel to your booking and watch how much you save with a Kato Paphos holiday package. It's as easy as that! From flights and hotels to rental cars and tours, Expedia makes travelling cheaply a cinch. And with over 550 partner airlines and 1 000 000 hotel options all over the world to choose from, you won't be short of choice.
Where should I stay in Kato Paphos?
Take the hassle out of sightseeing by staying in a hotel within walking distance of Kato Paphos's terrific attractions. Tombs of the Kings and Paphos Archaeological Park are two of the best in the area.
What are the top hotels in Kato Paphos?
Reserve a room at Heart Of Cyprus "caitlins Place. It's one of the neighbourhood's most in-demand properties. Another great option in Kato Paphos is Kato Paphos: Superb Apartment T2 Tourist Area Seaside.
How far in advance should I book my Kato Paphos holiday?
While prices change from time to time, we generally advise reserving your seat as early as possible. Many international airfares can be found on Expedia up to a year in advance. If circumstances have left you booking last minute, you might still be in luck. Cheaper tickets to Kato Paphos occasionally appear in the weeks prior to departure.
What does an Expedia Kato Paphos travel package include?
Hotels, car rentals and flights — we connect you to the very best bargains. All you'll have to do is figure out your ideal combination. Once you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it easy to craft an unforgettable Kato Paphos getaway.
What should I know before booking a Kato Paphos travel package?
Locking in all the parts of your getaway together is a terrific way to save. Combine your airfares, rental cars and hotels into one package. But it's not just hotels. Expedia offers all kinds of properties, including holiday homes such as beach villas and city apartments. You've got loads of choices!
Can I choose my airline with a Kato Paphos Expedia holiday package?
You can, and with over 550 airlines to choose from globally, you have plenty of choice. Have a look through the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my Kato Paphos holiday package?
It's impossible to predict what the future holds, so it's comforting to know that you can cancel or change your Kato Paphos holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal for further details.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.